کمینه سازی مجموع بیشینه های زودکرد و دیر کردار در مسائل flow shop

مسئله تعیین توالی مجموعه ای از کارها با معیار کمینه سازی مجموع بیشینه های زودکرد و دیرکرد مورد بررسی قرار گرفته است . این معیار به دلیل سعی در حداقل کردن و به صفر رساندن مقادیر زودکرد و دیر کردار، منطبق بر سیستمهای تولیدی مختلفی از جمله jit می باشد. این معیار در مسائل یک ماشین و n کار (n/1/et max) و مسائل m ماشین و n کار با حالت flow shop، (n/m/p/et max) مورد بررسی قرار گرفته است . حالتهای خاص مسائل n/1/et max بررسی شده و جواب بهینه آنها با ترتیبهای ساده ارائه شده ااست . برای حالت کلی یک ماشین و n کار، شرایط همسایگی موثری توسعه دادهش ده و مجموع غالب ، برای جواب بهینه مشخص شده است . همچنین روش بهینه شاخه و کراته برای این معیار در حالت n/1/et max به کار گرفته شده است . ارائه حدود بالا و پایین قوی موجب شده که در روش شاخه و کرانه، بسیاری از مسائل در مدت زمان های کوتاه به جواب بهینه برسند. در حالت یک ماشین، 720 مسئله در اندازه های کوچک ، متوسط و بزرگ به صورت تصادفی تولید شده و از این مجموعه 719 مسئله به صورت بهینه حل شده است . محدوده این مسائل از 5 کار تا 100 کار بوده و کارایی الگوریتم پیشنهادی در آنها نشان داده شده است . در مسائل flow shop چندین روش توسعه داده شده است . دو روش ابتکاری سریع به نامهای h1 و h2 با هدف یافتن جواب مناسب در مدت زمان کوتاه ارائه گردیده است . روش بهینه شاخه و کرانه نیز برای مسائل n/m/p/et max به کار گرفته شده است . ارائه حدود بالا و پایین مناسب ، دلیل بدست آمدن جواب بهینه در بسیاری از مسائل می باشد. همچنین یک روش الگوریتم ژنی (ga) برای مسائل n/m/p/etmax ارائه شده است . روش ga قادر بوده است . که جواب بهینه بسیاری از مسائل را در مدت زمان کوتاه و به دست آورده و در سایر موارد جوابهای خواب ارائه دهد. برای مسائل n/m/p/etmax ، 400 مسئله در اندازه های کوچک ، متوسط و بزرگ به صورت تصادفی تولید شده و از یان مجموعه، جواب بهینه 83 درصد مسائل به وسیله روش شاخه و کرانه به دست آمده است . محدوده این مسائل از 4 ماشین تا 100 ماشین و 4 کار تا 50 کار می باشد.